Méthodes de projection-minimisation pour les problèmes linéaires
نویسندگان
چکیده
منابع مشابه
Analyse de sensibilité pour les problèmes linéaires en variables 0-1
This paper is a state of the art on sensitivity analysis for 0-1 linear programming problems. Several aspects are considered: history and forms of sensitivity analysis, application examples, complexity, optimality conditions, existing algorithms and approaches. Résumé. Cet article est un travail de synthèse autour de l’analyse de sensibilité pour les problèmes linéaires en variables 0-1. De nom...
متن کاملÉtude constructive de problèmes de topologie pour les réels irrationnels
We study in a constructive manner some problems of topology related to the set Irr of irrational reals. The constructive approach requires a strong notion of an irrational number ; constructively, a real number is irrational if it is clearly different from any rational number. We show that the set Irr is one-to-one with the set Dfc of infinite developments in continued fraction (dfc). We define...
متن کاملRésolution de problèmes non linéaires avec continuum de solutions
We address the issue of constructing concise inner and outer approximations of the complete solution set for non-linear constraint satisfaction problems (CSPs). Most of the working complete solvers for numerical CSPs are designed to delivering point-wise solutions with an arbitrary accuracy. This works generally well for systems with isolated solutions but less well when there is a continuum of...
متن کاملExtraction de motifs séquentiels. Problèmes et méthodes
SYNOPSIS. Dans un premier temps, le problème de l’extraction de motifs séquentiels peut sembler proche de celui de l’extraction de règles d’association. Ce rapprochement s’avère cependant très fragile en raison d’un élément clé qui est propre à l’extraction de motifs séquentiels : la temporalité. Cette notion permet à la fois de distinguer à l’intérieur des enregistrements un ordre d’apparition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO. Analyse numérique
سال: 1983
ISSN: 0399-0516
DOI: 10.1051/m2an/1983170302211